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There are two ways to turn a categorical model for pure quantum theory into one for mixed quantum 
theory, both resulting in a category of completely positive maps. One has quantum systems as objects, 
whereas the other also allows classical systems on an equal footing. The former has been axiomatized 
using environment structures. We extend this axiomatization to the latter by introducing decoherence 
structures. 


1 Introduction 

One of the main draws of categorical quantum mechanics is that it allows models of quantum theory 
different than that of Hilbert spaces |[I1. Thus one can investigate conceptually which categorical features 
are responsible for which operational features of quantum theory. However, this advantage only applies 
to models of pure quantum theory, compact dagger categories To model mixed quantum theory 

requires adding structure on top of CP™®. This is accomplished by the following two constructions: 

• The category CPM[CP™®] has the same objects as CP™®, but completely positive maps between 
them as morphisms liT3| . Applied to the category of finite-dimensional Hilbert spaces and linear 
maps, this results in completely positive maps between quantum systems. Hence this category can 
model dynamics between quantum systems ^ 

• The category CP* [CP™®] extends this by also allowing classical systems @. When applied to the 
category of finite-dimensional Hilbert spaces and linear maps, this results in completely positive 
maps between arbitrary finite-dimensional C*-algebras. Hence this category can model arbitrary 
dynamics, including measurement and controlled preparation of quantum systems. 

This state of affairs is somewhat unsatisfactory. It would be more in line with the categorical quantum 
mechanics programme to start off with a category with features that conceptually model mixed quantum 
theory, rather than having to start off with a category CP“‘® with features that conceptually model pure 
quantum theory and then bolt more features on top by hand to model mixed quantum theory. That is, we 
would prefer to axiomatize categories modelling mixed quantum theory. For the CPM construction this 
has been done llH [H : one can use environment structures to see when a given category is of the form 
CPM [CP™®]. In this paper, we axiomatize the CP* construction: we introduce decoherence structures that 
allow one to tell when a given category is of the form CP*[CP™®]. In fact, we show that both CPM[CP“'^®] 
and CP* [CP™®] satisfy a universal property, paying special attention to the role of purification in both f3t|- 

The rest of this paper is laid out as follows. Sections and [^discuss the CPM and CP* construc¬ 
tions and their axiomatization, respectively. Each section first recalls the construction, characterizes the 
construction in a universal way, introduces environment/decoherence structures, and deduces the axiom¬ 
atization from the universal property. 
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'Another construction can add classical systems in a second stage GH Section 5]. That bipwduct completion is not consid¬ 
ered here because it is of a different nature than the CPM and CP* constructions Qol. 
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Future work Our axiomatization of CP* raises many interesting questions for future work: 

• Environment structures have a relatively straightforward physical interpretation, namely discard¬ 
ing the information in a quantum system. The ‘correct’ physical interpretation of decoherence 
structures is a lot less clear. 

• Decoherence structures are intimately related to splitting certain idempotents in CPM[CP“‘®], and 
relationships to ifT^ [TOl should be investigated. 

• Similarly, our axiomatization should give new clues about the seemingly difficult open problem of 
identifying the Frobenius structures in CPM[CP”'^] and CP*[CP™'^] ll9l[TTIl. 

• The current work is purely categorical. We expect decoherence structures to give interesting struc¬ 
ture in examples such as the category Rel of sets and relations. 

• The axiomatizations of C = CPM[CP“'^] and C = CP* [CP”®] both require the user to specify a 
subcategory CP”"^® of pure morphisms. Ideally this subcategory should be constructed out of C 
itself. There are proposals tZl that work for the category FHilb of finite-dimensional Hilbert 
spaces, but they do not even lead to a well-defined cafegory in fhe case of Rel. 


2 Environment structures 

This secfion concerns fhe CPM consfrucfion |[T3]| . We firsf recall fhe consfrucfion ilself and characferizes 
if in a universal way. We fhen review environmenf sfrucfures and, by using fhe universal properly of 
CPM, provide a new |l4l[8l|5l proof lhal Ihey axiomafize CPM. 

We freely make use of compacf dagger categories and Iheir graphical calculus Ifldl . When wires 
of bolh lypes A and A* arise in one diagram, we will decorate Ihem wilh arrows in opposite directions. 
When possible we will suppress coherence isomorphisms in formulae. Finally, recall that (—)* reverses 
the order of tensor products, so /* has type A* —>■ (g) C* when /: A —)■ C (g) B lfT3l . 

Definition 1. If CP”® is a compact dagger category, CPM[CP”®] is the compact dagger category where: 

• objects of CPM [CP”®] are the same as those of CP”®; 

• morphisms A —)■ B in CPM[CP”®] are morphisms in CP”® of the form 


B B 



A A 


for some object X and morphism f\A^X®Bm CP“’'®; 

• identities are inherited from CP”"^®, and composition is defined as follows; 


c c 
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• the tensor unit I and the tensor product of objects are inherited from CP™®, and the tensor product 
of morphisms is defined as follows; 



( D d\ 

V " w 


B D 




A C 


D B 


■TT 



There is a canonical functor P: CP™® —)■ CPM[CP™®], defined by P(A) = A on objecfs and P(/) = 
/* <8>/ on morphisms. This is a monoidal dagger functor, if preserves daggers, and fhere are a unifary 
nafural fransformafion P2 : P{A)®P{B) P{A®B) and a unifary morphism Pq : / —?> P{I) safisfying fhe 
appropriafe coherence conditions; we will suppress P 2 and Pq. 

Our firsf main resulf characferizes CPM[CP™®] (up fo monoidal dagger isomorphism) by a universal 
properly. 


Theorem 2. For a compact dagger category consider the following category. Objects (D,D,4-) 

are categories D equipped with a monoidal dagger functor D : —)■ D and a morphism^'. D(A) —)• I 


D{AtSB) 


satisfying: 




= ft 

t = 

t= 

(1) 

D(A) D(S) 

D(I) 

D(A) D(A) 


t 1 




in CP™® ^ 

rD(m = ^ o 

(2) 

D' ,D',Aj are 

monoidal dagger functors F: D — )■ D' such that F oD 

= D' and 


P(4') = 4 ^. Then: 

• (D,D,4) is initial in this category if and only if 


every morphism o/D is of the form \ D{f) \ . 


(3) 


• Wh may choose4-that (CPM[CP"®®],P,4') is initial in this category. 

Nolice lhal Q implies every objecl of D equals D{A) for some A in CP”"^®. 

Proof. We musl show lhal for any (0,0,4-) satisfying ([T]l, and Q, and any (D',D',v) satisfying o 
and Q, fhere is a unique monoidal dagger functor P: D —D' such lhal F oD = D' and P(4) =T'- 
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Every object of D is D{A) for some A in Since we need F o D = D' we must have F send D{A) 
to D'{A). On morphisms, F must send D{f) to D'{f ) and^ to'A- Therefore we define 


F 



DVV\ . 


By Q, this completely fixes F, so it suffices to verify that F is indeed a well-defined monoidal dagger 
functor. Well-definedness follows from Q: 


PiM = in D 



Functoriality of F is established by showing that it preserves identities: 


_1_, 

£>(idA) \ 


0(A) 


0(A) 


and that it preserves composition: 



i 

ren 

\D{f) 



I 


Dim 


The functor F is monoidal: 


~WT\ = 


WT\ 


-L 

^1 


O'(idA) \ 

T 

D'{A) 




DVT\ 


'fi-i- —s_L 




D'{A) 


o 

t 

\D> 

(g) \ 




\ 

'I' 



^ 1 

= 

M/n 






Finally, F preserves daggers: 


_J_ 

^ilYl 




O 




_i_ 

I pjf) / 


This completes the first part of the proof. It remains to find4-making (CPM[CP”®],/’,4) initial. Taking 
4-: A* ® A —;■ / to be then (CPM[CP“‘^®],P,4) satisfies ([T]l, @ and Q immediately. □ 
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Definition 3. Let C be a compact dagger category, and be a compact dagger subcategory. An 
environment structure consists of a morphism 4': A —)> / for each object A in satisfying 


t=tt t= t= 

A B I A A 



(4) 

(5) 


for all f,g€ An environment structure with purification is an environment structure such that 

every morphism of C is of the form 



for some / in CP”'^. 

Note that environment structures do not require CP”'^ to be wide in C, i.e. containing every object, 
unlike l|8] HI . However, for environment structures with purification, CP”'^® is necessarily wide in C. 

From the universal property we now deduce that environment structures axiomatize the CPM con¬ 
struction. 

Corollary 4 . If a compact dagger category C comes with a compact dagger subcategory and an 
environment structure with purification, there is an isomorphism CPM[CP"'^^] ~ C of compact dagger 
categories. 

Proof Applying Theorem to the inclusion CP™® ^ C shows that CPM[CP™®] and C are both initial, 
and hence isomorphic. □ 

3 Decoherence structures 

This section concerns the CP* construction 0. After recalling the construction itself, we characterize 
it in a universal way. We then introduce decoherence structures and, by using the universal property of 
CP*, prove that decoherence structures axiomatize the CP* construction. 

The following definition is not quite the official definilion of fhe CP* consfrucfion |(6j, buf if is 
equivalenf fo if lITOl Lemma 1.2]. 

Definition 5. If CP™® is a compacf dagger cafegory, CP*[CP™®] is fhe compacf dagger cafegory given by: 

• objecfs of CP*[CP™®] are special dagger Frobenius structures in CP™®: objecfs A in CP“‘® wifh 
morphisms ^: A (g) A —A and 6: / —)■ A satisfying: 




we will wrife 


for[/^. 
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• morphisms (A,^,6) —)• of CP*[CP“'®] are morphisms in CP”® of the form 



for some object X and morphism f\A^X®Bm CP^"^®; 

• identity morphisms and composition in CP*[CP”®] are as in CP”®; 

• the tensor unit 1 in CP*[CP“‘^®] is the trivial Frobenius structure: tensor unit / in CP”®, equipped 
with its coherence isomorphisms ^: 7 0 / —)■ / and 6 = id/: /—)■/; 

• the tensor product of objects (A,^,6) and is (A0B,,xy>,j,6i); 

• the tensor product of morphisms in CP*[CP”®] is inherited from CP”®; 

• the dagger in CP*[CP“'^®] is inherited from CP”®. 

Recall that the positive-dimensionality condition @ requires precisely that for each object A in CP”® 
there is a positive scalar z such that: 


A 


E 

B 


A 


o 


A 


If CP”® is positive-dimensional, there is a canonical monoidal dagger functor Q: CP”® —>• CP* [CP”®] , 
defined by 2(A) = (A 0 A*, g , g .QV ) objects and Q{f) = /* 0/ on morphisms |Q. In fact, 

Q factors through the functor P: CP^"^® —)> CPM[CP”®]. We will suppress the coherence morphisms of Q. 

We are now ready to prove our second main result, that characterizes CP* [CP”"^®] (up to monoidal 
dagger isomorphism) by a universal property. 

Theorem 6. For a positive-dimensional compact dagger category consider the following cate¬ 
gory. Objects (D,D,4',i) are categories D equipped with a monoidal dagger functor D : —)■ D, a 

morphism 4-'-D {A) I for each object A of and an object and a morphism^'. D{A) ^ F^ in 
C for each special dagger Frobenius structure = (A, ^,6) in satisfying Q and © as well as: 





Notice that for to hold we must have F^^gg = F^ 0 Fgg and F^g; =1, and that 0 abuses the notation 
^ to mean D(^). Morphisms (D,Z),4',i) —?■ (D^ are monoidal dagger functors F : D —D' 

such that F oD = D', F{4-) = 0 ; and F{^) = 4 '. Then: 
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• (D,D,4',i) is initial in this category if and only if 


every morphism o/D is of the form 



( 8 ) 


• We may choose 4- and ^ so that (CP* , 2,4-)^) is initial in this category. 

Note ([^ implies that every object of D equals for some special dagger Frobenius structure sF in 

^pure 


Proof We must show that for any satisfying ([T]), Q, Q, Q and ([^, and any (D', 

satisfying ([T]), Q, Q and Q, there is a unique monoidal dagger functor F \ D — > D' such that FoD = D', 
D{4) =£FandD(|) =^. 


Every object of D is F^ for some special dagger Frobenius structure in Since we need 

F oD = D' we must have F send to F^. On morphisms, F must send D{f) to D'(/),4 toq^', and to 
Therefore we define 


F 




By ([^, this completely fixes F, so it suffices to verify that F is indeed a well-defined monoidal dagger 
functor. To prove that F is well-defined note that 



i 

Dig) 

~1 


inD 



in CP”" 





i 


mm= 


in D' 









rT 


Similarly 
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and hence 




D(7n = Tom inD 


O 


i 


wn = roTin in 


Functoriality of F is established by showing that it preserves identities: 

DjidA) \ F 






and that it preserves composition: 


\dUT\ 


7^gT\ 




Dim [Dim = 



Finally, F preserves daggers: 


rwn 


\ 5 SZD 




P'jidA) \ 


J 





Wm 


9_ i 

Dm\ 



9 _ 

\Dm\ 


9_i 

\Dm\ 


9 


f ^ 






wn hp^ 


\D'if)J 


This completes the first part of the proof. It remains to define 4-and ^ so that (CP* 2,4-3) satisfies 

([T]l, Q, Q, (|7]l and ([^. We again take 4 : A* 0A —)• / to be . Note that this is indeed a morphism of 
CP* [CP”®] since it can be written in the required form: 
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where <p has been chosen such that <p^ o<p = z- Such a <p exists because z is positive. Note that Q and 
Q are satisfied as before. Now take /v = and let ^: Q(A) be given by 



(which is a morphism of CP*[CP”®] for similar reasons as for4-)- Then Q holds by definition of tensor 
product of Frobenius structures, and (|7]l also holds by the spider theorem for special Frobenius struc¬ 
tures ||7l Lemma 3.1]: 



Finally ([^ holds because it is precisely the requirement that every morphism is of the form 



and is hence vacuously satisfied. □ 

Definition 7. Lef C be a compacf dagger cafegory, and a compacf dagger subcafegory. A decoher¬ 
ence structure is an environmenf sfrucfure fogefher wifh an objecf iv and a morphism i: A —)• /v in C 
for each special dagger Frobenius sfrucfure = (A,^,6) in CP“®, safisfying: 





A decoherence structure with purification is a decoherence sfrucfure such fhaf every morphism of C is 
of fhe form 



for some / in CP”'^. 

Nofe fhaf Q enfails (g) and Fjr = L Nofe also fhaf in a decoherence sfrucfure wifh 

purificafion, each objecf of C musf be of fhe form for a special dagger Frobenius sfrucfure £/ in 

^pure 

From fhe universal properly we now deduce fhaf decoherence slruclures axiomalize fhe CP* con- 
sfruclion. 
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Corollary S. If a compact dagger category C comes with a compact dagger subcategory and a 
decoherence structure with purification, then there is an isomorphism CP* ~ C of compact dagger 

categories. 

Proof Applying Theorem to the inclusion CP™'^ C shows that CP* [CP^*^®] and C are both initial, 
and hence isomorphic. □ 
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